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1.  Introduction.  The  following  inequality  of  Brunn -Minkowski  for 
convex  sets  in  Rn  has  led  to  many  important  results  in  statistical 
distribution  theory  and  multivariate  statistical  inference. 

Theorem  1.  Let  A^  and  be  two  non-empty  convex  sets  in  Rn  . 

Then 

(1.1)  Vn(Al  + A2)  a [(V^Aj))1'"  + tVtt(A2)}1/n]n  , 

where  V stands  for  the  n-dimensional  volume,  and  A.  + A„  denotes  the 
n 12 

Minkowski-sum  of  A^  and  A^. 

This  inequality  was  first  proved  by  Brunn  [ 8 ] in  1887  and  the  condi- 
tions for  equality  to  hold  were  derived  by  Minkowski  [36]  in  1910.  Later, 

in  I935,  Lusternik  [ 34]  generalized  this  result  for  non-empty  arbitrary 
measurable  sets  A^  and  A^  and  derived  conditions  for  equality  to  hold. 
Alternative  and  somewhat  rigorous  proof  of  Lusternik' s result  were  given 
by  Henstock  and  Macbeath  [27]  in  1953>  and  by  Hadwiger  and  Ohman  [24] 
in  1956/57*  Lustemik's  conditions  for  equality  were  also  corrected  by 
Henstock  and  Macbeath  [ 27  ] • 

First  we  shall  consider  the  following  generalization  of  Brunn- 
Minkowski-Lusternik  inequality. 

Theorem  2.  Let  f^  and  f^  be  two  non-negative  Borel-measurable 
functions  on  Rn  with  non-empty  supports  Sq  and  S^,  respectively. 

Assume  that  f^  and  f^  are  integrable  with  respect  to  the  Lebesgue 
measure  on  Rn  • Let  9 (0  < 0 < l)  be  a fixed  number  and  f be 

a non-negative,  measurable  function  on  Rn  such  that 

(1.2)  f(x)  2 Mgf fQ(x0) * fl(xl) » * 

whenever  x = (1-9)xq  + 9 x^  with  Xq  e Sq  , x^  e ; -l/n  £ a ^ + 00  . 


JL. 


Then 
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(1*3)  J* f (x)dx  ^ M * [ J*  fQ(x)dx,  J*  f1(x)dx;  0]  , 

(l-9)So+0S1  “n  Rn  Rn 

where 

a/(  1 + na) , for  -l/n  < a < + 00 
1/n  , for  « = + 00 
- 00  , for  a = -l/n  . 

The  generalized  mean  function  M is  defined  as  follows  [26].  For 
non-negative  a^  and 

[(1-0 )a“  + 0a®]17®  if  0 < a < » , 

or  if  - » < a < 0 and  aQa^  /=  0 • 

0,  if  - 00  < a < 0 and  a^a^  = 0 

a^a®  , if  a = 0 

max(a0>a1)  , if  a = + 00 

min(a0,a^)  , if  a = - 00  . 

We  shall  present  two  simple  and  direct  proofs  of  Theorem  2 following  the 
essence  of  the  original  proof  of  Theorem  land  the  proof  of  the  generalized 
version  of  Theorem  1 as  given  by  Hadwiger  and  Ohman. 

A particular  case  of  Theorem  2,  useful  for  multivariate  statistical 

0 

theory,  is  given  below. 

Theorem  1.  Let  g be  a probability  density  function  on  Rn  such 
that  for  0 < 0 < 1 
(1.6)  g(x)  a Ma[g(xQ),  g(x1);  0] 

whenever  x = (1-0)xq  + 0x^  and  Xq,  x^  are  in  the  support  S of  g; 
-l/n  i a < + 00  . Then  for  any  two  non-empty  measurable  sets  and  A^ 
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in  Rn 

(1.7)  J*  g(x)dx  i M # [ J g(x)dx  , / g(x)dx;  9]  , 

(1-0)AO  + 9AX  “n  AQ  Ax 

where  o*  is  given  by  (1.4),  if  -l/n  ^ a ^ 0 , or  0 < a £ + 00  and 
either  both  Aq  fl  S and  A^  fl  S are  non-empty  or  both  are  empty. 

A non-negative  function  g satisfying  (l.6)  for  all  9 (0  < 0 < l) 
was  termed  as  a-unimodal  function  by  the  present  author  in  a previous  paper 
[ 14  ].  It  may  be  noted. that  (-  °o)-unimodal  functions  are  precisely  the 
unimodal  functions  as  defined  by  Anderson  [ 1 ] , and  O-unimodal  functions 
are  simply  log-concave  junctions. 

Proofs  of  Theorem  2 and  3 will  be  given  in  Section  2.  The 
relevant  references,  the  historical  background  and  further  developments 
will  be  presented  in  Section  3.  References  to  some  important  statistical 
applications  are  given.  Section  4 gives  a review  of  different  concepts  of 
a multivariate  unimodal  density.  In  the  following,  by  a measurability  we 
mean  Borel  measurability  unless  it  is  specified  otherwise. 

2.  Proofs  of  Theorems  2 and  3 
Proof  I of  Theorem  2? 

Step  A . Assume  n = 1 . 

Al)  Basic  Lemma  1.  Let  a^,  a^,  b^,  b^  be  non-negative  numbers. 

Then  for  -1  s a.  ^ + 00 

(2.1)  Ma(a0,  3l;  0)^0^,  bjj  0)  s M *(aQb0,  a^;  9)  , 

“l 

where  a*  is  given  by  (1.4). 

Proof.  The  cases  -1  < a < 0 , 0<0t<  + <®  follow  from  the 
general  form  of  Holder's  inequality  ([26  ],  p.24  ).  The  case  a = 0 
follows  from  the  AM  - GM  inequality.  The  result  can  be  easily  verified 
for  a = -1  and  a *»  + 00  . 

A2)  Assume  that  f^s  and  S^'s  are  bounded.  First  consider  the 


--  - 


* - 
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case  when  J*”  f (x)dx  J'°°  f^,(x)dx  = 0 , and  0 < a £ °°  . Suppose,  in 

-oo  _00 

particular,  H f_(x)dx  = 0 . Let  x^  e . Then 
w -oo  V 0 U 

/ f(x)dx  2 J f (x)dx  = J*  f((l-0)xo  + 0 x1)0dx1 
(1-9)S0+9S1  (1-9)xq+0S1  Sx 


s J1  g1^17  f 0*^ 

si 

= M *(0,  f"  f,(x)dx;  9)  . 

«L  - 

Hence,  it  is  sufficient  to  assume  that 

(2.2)  f°  fQ(x)dx  • J1  f-(x)dx  ^ 0 . 

-00  - 00 

Our  proof  now  uses  the  well-known  Brunn-Minkowski-Schmidt  mapping ■ ( see  [k]). 
For  7)  e (0,l)  define  x^(7l)  by 

(2.3)  x1(Tl)  = inf {t:  J*  ft(x)dx  f (x)dx}  (i  = 0,1). 

-00  -00 

Let 

(2.k)  m , = r“  f. (x)dx  , 

-1*  -OO  X 

(2.5)  At  = £x1(Tl) : 7)  e (0,1)}  , 

(2.6)  A = {x(7l)  h (l-9)x0(7l)  + 0x1(7l)s  71  e (0,l)}  . 

Note  that  x^(7))  is  strictly  increasing  in  7)  but  it  may  be  discontinuous. 

The  set  can  be  expressed  as  a countable  union  of  disjoint  (bounded) 

intervals  such  that  inside  each  such  interval 

ft(x)  ^ 0 , dxt(7l)/d7]  = m1/fi(x1(7l))  , a.e. 


. £1 
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(see  Natanson  [39],  Vol.  I,  {V  253) • Now  it  can  be  seen  that  A can  also  be 
expressed  as  a countable  union  of  disjoint  (bounded)  intervals  such  that 
inside  each  such  interval 

fQ(x)fi(x)  ^ 0 , 

dx(T|)  mo(l-0)  m^8 

(2-7)  -3T"  ' f0U0(H»  + 

a.e.  Let  A*  be  the  set  obtained  from  A after  excluding  from  it  the 
above  null  sets.  Clearly  (l-9)  Sq  + 0 O A*  . Moreover,  note  that 
the  set  of  T|  e (0,l)  for  which  x(ll)  e A*  differs  from  (0,l)  by  a null 
set.  Hence 


J*  f(x)dx  ^ J*  f(x)dx 

(1-0)SO+0S1  A* 

, m (1-0)  m 0 

= J f(x(Tl))(— — ]dT| 

0 f0(x0(Tl))  f1(x1(tl)) 

* Ma[f0(x0(Tl)),  f1(x1(Tl));  0] 

•V”o  /f0(xo^^>  m1/f1(x1(Tl));  0]dT) 

^ J1  M * [m0»  9]dTl 

0 0^ 

= M * (“o’  "V  ’ 

«i 

by  the  basic  lemma. 

A3)  Suppose  f^'s  are  unbounded.  Define 

^(x),  if  ft(x)  < k 
k , if  ft(x)  > k . 

Then  flk(x) f fi(x)  as  k -*  ~ . The  inequality  (1.3)  holds  with  ^ 


(2.8) 


fik(x) 


i 
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replaced  by  f^k  (i  = 0,l).  An  application  of  the  monotone  convergence 
theorem  yields  the  result. 

Suppose  S^'s  are  unbounded.  Define 
f^x),  if  ( x | <:  k 
0 , otherwise 

Then  the  support  S^k  of  f^k  Is  S^  fl  [-k,  k]  which  is  non-empty  for 
all  sufficiently  large  k . Here  again  fik(x)  t ^(x).  Note  that 
(l-e)SQ  + 0 SL  o (1-0)  SQk  + 0 Slk  for  all  sufficiently  large  k . Now 
(A2)  and  the  monotone  convergence  theorem  yield  the  result. 

Step  B.  n S 1.  Proof  by  induction  on  n . Write  the  first  n-1 
coordinates  of  x e Rn  as  y and  the  last  coordinate  of  x as  z . 

Let 

(2.10)  S*  = [z:  (y,z)  e S^  for  some  y e Rn”^}  . 

For  fixed  z ^ e S*  and  z = (1-0)zq  + 0z^  write 

(2.11)  gi(y)  = fi(y,zi),  g(y)  = f(y,z)  . 

Let  S^(z^)  be  the  z^-section  of  , i.e. 

(2.12)  Si(zi)  = {y  e Rn_1:  (y.z^  e Si}  . 

Clearly  S^Cz^)  non-empty  and  measurable  [25].  Then 

(2.13)  g(y)  * [g0(y0)»  g1(y1) ; 0]  . 

for  y = (l-0)yQ  + 0y^;  y^  e S^z^);  i = 0,1.  By  the  induction  hypothesis 

J*  g(y)dy  * m [ J*  g0(y)dy.  / gj/yJdy;  0]  • 

(l-0)so(zo)+0S1(z1)  °^_1  Rn_1  Rn_1 

Let 

(2.14)  hi(zi)  ■ J*  gj/yJdy  , (i  = 0,1) 

Rn-i 

(2.15)  h(z)  = J g(y)dy 

(l-0)So(zQ)+0S1(z1) 


(2.9) 


fik(x) 


. i 
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Clearly  h^'s  and  h are  measurable  [ 25  1 • Now  note  that 
h(z)  a M0[hQ(zo),  ^(zj);  0] 

whenever  z = (I-Q)zq  + 0z^  , e S*  (i  = 0,l),  0 = . Note  that 

0*  = a*  , -1  S M + “ • Clearly,  by  Fubini's  theorem 
1 n 

f fi(x)dx  = f hi(z)dz  . 


The  support  of  tu  is  a subset  of  S*  . Moreover,  S = (I-oJSq+SS^ 

f f (x)dx  = f [f  f(y,z)dy]dz 

(1-0)SQ+0S1  (1-0)S*+0S*  S(z) 

s f [ f g(y)dy]dz 

(1-0)S*+0S*  (l-0)3o(zo)+0S1(z1) 


= J*  h(z)dz 
(l“0)S*+0S* 


It  follows  from  step  A that 


f h(z)dz  a Mg*  [ J h0(z)dz,  J*  hj(z)dz;  0]  . 

(l-0)s*+0S*  1 S*  S* 

The  result  now  easily  follows. 

Proof  II  of  Theorem  2. 

We  start  with  the  assumption  made  in  the  step  (A2)  given  above. 
Excluding  the  trivial  cases  we  may  assume  iik  > 0 (i  = 0,l).  We  shall 
now  proceed  in  several  steps. 

-a  /i. 


(a)  First  assume  that  f^  is  a uniform  interval  i.e. 

(2.16)  ft(x)  - ct  X(x*.  *t)  » 

where  x(*»  i^)  denotes  the  characteristic  function  of  the  (bounded) 


< 


interval  I.  , and  c.  > 0 . Then 
i 1 


I fU)dx  ^ Ma[co,c1;0]y[(l-0)lo+0I1] 

(1-0)IO+0I1 

= VCO,C1J0]^1"0^V+9“^I1)] 

s M , c^p,(l^);0] 

by  the  basic  lemma;  ^ denotes  the  Lebesgue  measure  on  . 

(b)  Next  assume  that  is  a step  function,  i.e. 

(2.17)  f.(x)  = Z c x(x;  I,,)  , (i  = 0,1) 

j=l 

where  cij  > ° and  1^^  (j  = 1,  ....  are  pairwise  disjoint  (bounded) 

intervals.  We  shall  now  employ  a technique  known  as  Hadwiger-Ohman  cut  [2^]. 


(2.18)  I.  = U I. . (i  = 0,1)  . 

>=1 

Let  b^  be  a real  number  such  that  the  number  of  ^Qj'S  t0  t'le 

b^  and  the  number  of  I^'s  t0  t'le  of  b^  are  both  positive,  the 

total  number  b»-ing  p^  . Write 


(2.19) 


f0(x)  = fG(x)  X(x;  X ^ b0)  + f0(x)  x(x;  X > bQ) 


= f01(x)  + f^x) 


Let  b^  be  a real  number  such  that 

D1  b0 

(2.20)  J*  f1(x)dx/m1  = J*  fQ(x)dx/m0  . 


Such  a b^  can  be  found.  Write 


fx(x)  = fx(x)  x(x;  x s bx)  + fx(x)  x(x;  x > bx) 


— ^n^x)  "*■  f^g(x)  * 


(2.21) 


(2.23)  f!k)(x)  = P£  c x(x;  ljk))  (i  = 0,1) 

j=l  1J  1J 


and 
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.-00/ 


(2. 2k)  rA  ;(x)  = max{Ha(c0^  0);  x = (l-0)xQ  + Qx.^  , 

,(k)  T(k)  e ■ ■ 

Iqj  » e I^j'  for  some  j,  j j. 


X0  e *0J 


Let 


(2.25)  I-k)  = U ljk)  • 


Then,  by  the  result  in  (b) 


(2.26)  J*  f^k\x)dx  aM#  (J  fQK^(x)dx,  J*  f^(x)dx;  9)  . 

d-0)iJkWw  ^ ~ 

Since  f[k\x)  f f^x)  , J*  f (k^ (x)dx  -» j*  fi(x)dx  (i  = 0,l)  . 


00/ 


,00, 


Note  that 


(2.27)  I^k)  * (l-9)lok)  + 9Iik)  = (1-9)(U  I^k))  + 6(U  ljk)) 

j 3 j J 

oonverges  to  can  be  suitably  so  chosen) 


(2.28) 


Let 


(l-6)(UB0j)  + 0 (U  BXj) 

s (l-9)B0  + 0 B]_  s BQ  . 


(2.29)  f*(x)  = max{Ma(c0j  9);  x = (1-q)xq  + 0xx, 

Xq  e Bqj , x^  e B^j * for  some  j and  j*}. 


Now 


(2.3O)  l f^(x)dx  = J*  Ok^(x)dx  + l Okyl(x)dx 


(k)/ 


: (k)  / 


,00 

9 


i(9kS 


which  converges  to  J*  f*(x)dx,  since  f^k^(x)  | f*(x)  for  x e B , 


9 


(k)  (k) 

f'  '(x)  is  bounded  and  i),  ' | B . The  result  now  follows  from  the  fact 


that 

(2.31) 


■0  ♦ 0 
f(x)  £ f*(x) 


for  x e B . 
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(d)  Assume  now  is  a simple  function,  i.e. 

Pi 

(2.32)  f. (x)  = Sc  x(x;  A ) (i  = 0,1) 

1 j=l  1J 

where  c > 0 and  (j  = 1,  p^)  are  pairwise  disjoint  (bounded) 

measurable  sets  in  R^;  without  loss  of  generality,  we  may  assume  that 
0 < li(Aij)  < 00  . Given  A^  there  exists  a sequence  of  compact  sets 
such  that  C A^  and  IaCa^j)  as  k -*  » . Define 

(2.33)  ff°(x)  = \Cij  x(x;  BW)  . (i  = 0,1) 

Note  that  f^k\x)  £ f^x)  and  f^k\x)  -»  f^(x)  in  ^-measure.  Thus  by 

the  dominated  convergence  theorem 

(2.3^)  / f[k^(x)dx  -»  J*  f t(x)dx  . (i  = 0,1) 

-00  -00 

The  desired  result  now  easily  follows. 

(e)  General  case.  Given  f^  there  exists  an  increasing  sequence 
{f^k^}  of  non-negative  simple  functions  such  that 

(2.35)  f^(x)  -»  f(x)  , J*  f^k^ (x)dx  -» J ft(x)dx  . 

—00  -00 

(k)  (v)  (ir) 

Let  be  the  support  of  f^  . Then  ' C . The  result  now 

follows  fron  (d). 

(f)  After  proving  the  case  in  (A2)  we  can  use  the  remaining  steps  in 

Proof  I to  complete  the  proof.  Alternatively,  the  above  proof  can  be  easily 
modified  to  cover  the  general  case  n a 1 . The  only  crucial  change  occurs 
in  the  step  (a).  For  this,  consider  1^  as  the  cartesian  product  of  n 
intervals  of  respective  lengths  4^,  ....  . Then 
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J f (x)dx  2 

(i-9)i0+ei1 


Ma[cO’cl;0V(l’0)lO+0ll] 


n 

VW03  n 

j=i 


= Ma[c0,cl;9-*  “l^Oj’^lj50^ 

(2.36)  s M „ (c  ? lOi’  cl  Alj;9^ 

“n  j=l  J j=l 

by  applying  the  basic  lemma  successively. 

Proof  of  Theorem  3.  Suppose  Aq  D S and  (1  S are  both  non-empty. 

Define 

(2.37)  fjU)  = g(x)  x(x;  At)  . 

Then  Theorem  2 yields 

M ( I fQ(x)dx,  J f1(x)dx) 

°S  Rn  Rn 

(2.38)  s J*  g(x)dx  £ / g(x)dx  . 

(i-e)A0Ps+Q!A1ns  (i-9)a0+qa1 

Clearly 

(2.39)  J fi(x)dx  = J*  g(x)dx  . 

Rn 

The  Theorem  follows  easily  if  P g(x)dx  ♦ P g(x)dx  = 0 , rt  ^ 0 , 

A0  A1 


or  J*  g(x)dx  = J1  g(x)dx  = 0 , a > 0 . 
A0  A1 
Remarks 


or 


1]  One  may  raise  the  question  whether  (1-0)Sq+9S^  in  Theorem  2 
(l-0)Ao+0A1  in  Theorem  3 are  measurable.  It  is  known  [21 ] that 
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the  Minkowski  sum  of  two  Borel  sets  in  R°  may  not  be  Borel;  however,  it 

is  analytic  and  hence  it  is  Lebesgue  measurable  ([39],  Vol.  II,  p.  250). 

If  we  want  to  deal  with  Lebesgue-measurable  functions  and  sets  the  left- 

hand  sides  of  (I.3)  and  (1.7)  should  be  replaced  by  the  respective  lower 

integrals  (i.e.  the  inner  measure  induced  by  the  respective  functions). 

To  avoid  the  measurability  problem  Henstock  and  Macbeath  [26]  considered 

SA  and  S,  to  be  sets  so  that  S~  + S,  is  also  an  3 set;  in 

U 1 O’  U 1 (j 

this  connection  see  Hadwiger  and  Ohman  [2k]  and  Dinghas  [18], 

2]  It  is  possible  to  formulate  Theorem  2 in  the  following  way.  One 
may  replace  (1.2)  by  the  same  condition  with  x - (1-0)xq+0x^,  Xq  e Aq, 
e , when  Aq  and  A^  are  non-empty  measurable  sets  in  Fn  . In 

that  case  we  shall  assume  J*  f^(x)dx  < 00  (i  = 0,l).  Then  (1.3)  would  be 

Ai 

replaced  by  the  following: 

(2.40)  J*  f (x)dx  2 M # [J*  f (x),  / f^xjdx;  0]  . 

(1-0)AO+0A1  °Vi  AQ  Ax 

If  both  Aq  0 Sq  and  A^  fl  are  non-empty  then  Theorem  2 yields 

(2.kl)  J*  f(x)dx  2 M # [ J*  fQ(x)dx  , J*  f1(x)dx;  0]  , 

(i-^0)A(pso+^1ns1  %.  a^s0  A1ns1 

which  is  stronger  than  (2.k0).  If  both  Aq  fl  Sq  and  A^  n are 
empty,  then  (2.kl)  follows  trivially.  On  the  other  hand,  if  only 
Aq  H Sq  is  empty  and  0 < ot  < « (the  result  follows  trivially  if 
a s 0)  we  take  Xq  e Aq  and  use  the  following: 

J*  f(x)dx  2 J f(x)dx  = f 0n  f((l-0)xo+0x1)dx1 
(I-OJAq+OAj  (1-0)xo+0(V1  Al 

2 | 8n  01/r“  f.U-Jdx- 

Al 


(2.42)  - M (°,  J*  fx(x)dx;  0)  . 


- Ik  - 


3]  As  in  Remark  2,  one  may  also  reformulate  Theorem  3 by  requiring 
(1.6)  to  hold  for  x = (1-9)xq+9x^  with  x^  e Aq  , x^  e A^  . However, 
if  only  one  of  A^^  fl  S is  empty  (l.6)  may  not  hold  with  many  such  g's 
although  (1.7)  still  holds. 

U]  We  could  have  also  formulated  Theorem  3 without  requiring 
g to  be  a probability  density  function.  In  that  case  we  would  assume 

J*  g(x)dx  < “ (i  = 0>l)f  where  g is  a non-negative  measurable  function. 

Ai 

Now  we  shall  show  that  Theorem  3 can  be  proved  directly,  simply  by 
using  Brunn-Minkowski-Lusternik  inequality.  First  we  shall  prove  the 
following  lemma  which  is  stronger  than  Theorem  2 when  f^'s  are  bounded, 
and  n = 1 . 

Lemma  2.  Let  f^,  f^  be  non-negative,  bounded,  measurable  functions 
on  R^  . Suppose  f^'s  are  integrable  with  resepct  to  ^ (Lebesgue 
measure  on  R^).  Let  f be  a non-negative,  measurable  function  on  R^ 
such  that 

f(x)  s Ma[f0(xQ),  f1(x1);  9] 

whenever  x = (1-9)xq+0x^  , x^  e (i  = 0,l)  , where  is  the 

support  of  f^  ; S^'s  are  assumed  to  be  non-empty.  Then 

, 00  00 

J*  f(x)dx  s M (cq,  cx;  9)  M-[c“  J*  fQ(x)dx  , c"  J f.(x)dx;  9], 

- » a -00  .00 

(l-gJsQ+gSj 

where  c^  is  the  supremum  of  f^  . 

Proof.  Define 

=»  {x*  = (x,z)  e R2:  f^x)  > zci>  z > 0 , x e St}  , (i  = 0,l) 

E = {x*  = (x,z)  e R2:  f(x)  > zMa(cQ,c^; 0);  z > 0,  x e (l-gJs^+gSj }. 
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Let  Et(z)  and  E(z)  be  the  z-sections  of  E±  and  E,  respectively. 

For  0 < z < 1 both  Eq(z)  and  E^(z)  are  non-empty,  and 

E(z)  13  (l-0)Eo(z)  + 0 Ex(z)  . 

Moreover, 

00  1 

/ f.(x)dx  = J*  n (E  (z))dz  c , 

-00  0 1 

/ f(x)dx  ^ (E(z))dz  • M (cq.CjJ  0)  . 

(1-0)SQ+0S1  ° 

By  the  one -dimensional  Brunn-Minkowski-Lusternik  inequality 
^(E(z))  * (l-0)^(Eo(z))  + Q ^(E^z))  , 

for  0 < z < 1 . The  result  now  follows  easily. 

Proof  III  of  Theorem  2.  In  view  of  (A3)  and  Step  B of  Proof  I it  is  suf- 
ficient to  prove  the  theorem  when  the  f^s  are  bounded  and  n = 1 . From 
Lemma  2 we  get 

00  00 

I f(x)dx  * \ (c0’cl;  9)  “i^1/  f0(x)dx«  Ci1  I fi(x)dx;  0] 
(1-0)SO+0S1 

00  00 

* M * [/  f0(x)dx,  J*  f1(x)dx,;  0]  , 


using  the  basic  lemma. 
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3.  Historical  developments. 

Theorem  2 is  essentially  contained  in  the  original  proof  of  Brunn- 
Minkowski  inequality  in  the  following  forms  Of  = l/(ra-l),  n = 1;  f, 
fg  and  f^  are  non-negative  bounded  continuous  functions;  Sq  and 
are  bounded  intervals. 

Later  the  following  special  case  of  (essentially)  Theorem  2 was 
proved  by  Henstock  and  Macbeath  [27]?  0<a<  + °°;n  = l;  f,  f^,  f^ 

are  taken  as  non-negative,  bounded,  measurable  functions,  where 


(3.1) 

'x' 

II 

sup  M* 

[fn(xn)> 

f,(x1);  9]  , 

X = 

(1 -Q)xQ+Qxl  a 

u u 

1 1 

(3.2) 

Ma(a0’al;9) 

- Vw0)  * 

if  a0a 

l * 0 

= 0,  otherwise  . 


The  final  result  is  also  given  in  terms  of  instead  of  . However, 

throughout  their  development  both  1-0  and  9 were  replaced  by  1 in 
defining  f , as  well  as,  in  the  final  result.  This  result  was  extended 
by  Dinghas  [ 18  ] to  the  case  n s 1 in  the  direction  discussed  in 
Remark  2.  Dinghas  introduced  a generalized  integral  (following  Saks) 
and  considered  the  case  when  f,  f^  and  f^,  A^  and  are  not 

necessarily  measurable.  In  all  the  above  results  a special  case  of  the 
basic  lemma  and  Brunn-Minkowski -Schmidt  mapping  were  used. 

* 

Theorem  2 for  at  = 0 and  n = 1 was  proved  by  Prekopa  [45] 
when  Q = l/2  , and  by  Leindler  [ 33]  when  0 < 9 < 1 . Later,  Prekopa 

[ 46  ] proved  Theorem  2 for  a = 0,  nil  using  induction  on  n . In 
, all  these  results 

(3-3)  f(x)  = sup  M0[f0(x0),  fj^);©]  . 

x = (I-OJxq+Oxj^ 


'L— - 

j. 


- 17  - 


Subsequently  Prekopa  [ 47  ] derived  Theorem  3 for  a = 0 , and  derived 
conditions  for  which  the  inequality  is  strict.  However,  the  proofs  of 
Prekopa  and  Leindler  are  quite  obscure  and  somewhat  incomplete. 

Theorem  2 in  a more  general  form  was  proved  by  Borell  [5l  In 
1975  following  the  techniques  of  Hadwiger  and  Ohraan  [ 24  ] and  Dinghas 
[ 18  ] . However,  Borell's  proof  is  unnecessarily  lengthy  and  not  easily 
comprehensible. 

A special  case  of  Theorem  2 (and  of  Theorem  3)  can  be  proved  by 
using  the  following  weak  (although,  apparently  simple)  method.  Define 

(3-1*)  Bi  = (x*  = (x,z)  e Rn+1:  fi(x)  > qa(z),  x e , (i  = 0,l) 


(3.5) 

where 

(3-6) 


B = Cx*  = (x,z)  e Rn+1:  f(x)  > qQ(z)  , x e (l-0)so+0S1}  , 


\z1/a 


q (z) 

^exp(-z) , a = 0 . 


, if  a £ 0 , a < 00  , and  z > 0 


B^  is  not  defined  for  z £ 0 when  a 4 0 . Let  B^(z)  and  B(z) 

be  the  z-sections  of  B^  and  B , respectively.  Then 

00 

(3-7)  / fL(x)dx  = J*  ^n(BjL(z))ha(z)dz  , 


where 

(3-8) 


h (z) 


(W1  z^1/ot^-1  x(z:  z > 0)  , if  a 4 0 , a < co 


ex 


:p(-z)  , if  a = 0 . 


Let  1^  be  the  support  of  p,n(B^(z))  . Then  for  z^  e 1^  , z^  e 1^ 

(3.9)  B((l-0)zo+0z1)  3 (l-0)Bo(zo)+0B1(z1)  , 

and  by  Brunn-Minkowski-Lusternik  inequality  we  get 

(3»10)  M>n[B( (1-0)zq+0s^)  ] S ^/n(^n(BQ(zQ) ) , jj.n ( ( z^ ) ) ; 0]  . 


> 
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Note  now 

(3.11)  J*  f (x)dx  i / tin(B(z))ha(z)dz  . 

(i-e)s0+9s1  (i-9)i0+ei1 

It  follows  from  the  general  form  of  Holder's  inequality  ([  26  ]»  P-  24) 


(3.l2)Mh(B(z))ha(z)  S Mp(nn(B0(z0))ha(z0),  ^(^(z^  Jh^z^  5 9)  , 

where  z = (1-Q)zq+Qz1,  z±  e I±  (i  = 0,l)  and  0 = y*  , y = a/(l-a), 

provided  -l/n  S y <«  . Note  that  -l/n  5 y < » is  equivalent  to 
-l/(n+l)  5 a < 1 • When  a = 1 , (3J2)  is  the  same  as  (3J0)  with 
0 = l/n  . 

Suppose  now  Theorem  2 is  true  for  n = 1.  Then 

00  00 

/ lin(B(z))h  (z)dz  z M # (J*  ^(BqMh  (zMz,  J*  nn(B1(z))hQ(z)dz; 0) 
(1-eJio+eij  Bi-" 

where  0^  = a , provided  -15  0 (i.e.,  -l/(n+l)  5 y 5 °o  which  is 


equivalent  to  -l/n  £ a 5 l)  . So  the  problem  now  reduces  to  proving  Theorem 
2 for  n = 1;  even  then  Theorem  2 will  be  proved  for  nil  and  only  for 
-l/n  5 q 5 1 . 

The  above  idea  of  using  epigraph  is  not  new.  It  can  be  found  in 
Bonneson  [ 3 ],  Henstock  and  Macbeath  [ 27  ] 5 Das  Gupta  [ 14  ] also 
mentioned  this  reduction.  Rinott  [ 48  ] in  1976  used  the  above  idea 

i 

to  prove  Theorem  3 for  -l/n  5 a < 1 and  Theorem  2 for  l/n  ^ a 5 0 . 
Essentially  Rinott  proved  Theorem  2 for  some  special  a and  n = 1 using 
Brunn-Minkowski-Schmidt  mapping;  however,  his  proof  is  not  rigorous.  It 
is  obvious  that  the  proof  by  induction  on  n is  much  easier  and  does  not 
restrict  a to  -l/n  5 cc  ^ 1 • 


i 


4 
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Proof  III  of  Theorem  2 is  most  elegant  if  one  is  allowed  to  use  one- 
dimensional Brunn-JfLnkowski-Lusternik  inequality.  This  proof  using  Lemma  2 
was  given  by  Bonneson  [ 3 ] for  convex  sets.  Later,  Henstock  and  Macbeath 
[ 27  ] extended  Bonneson' s result  to  the  special  case  of  Theorem  2 for 
0 < a < 00  after  proving  Lemma  2.  (However,  Henstock  and  Macbeath  [ 27  ] 
replaced  both  Q and  1-9  by  1 and  M^  by  M*. ) In  1975 » Brascamp 
and  Lieb  [ 7 ] used  Lemma  2 and  the  basic  lemma  to  furnish  Proof  III  of 
Theorem  2?  Proof  III  is  really  trivial  once  these  two  lemmas  are  known. 
Brascamp  and  Lieb  [ 7 ] considered 

f (x ) = ess.  sup  # [f0(xQ),  f1(x1);6]  , 
x = (l-9)x0+x1 

and  instead  of  the  Minkowski-sum  of  two  sets  Aq  and  they  considered 

ess{(l-0)Ao+0Ao} 

= {x:  (x  - (1-0)AO)  n ^ has  + ve  ^-measure } . 

It  was  shown  that  for  non-negative  measurable  f^  and  f^  , f is 
lower  semi-continuous;  for  measurable  Aq  and  A^  , ess  (A^4A^)  is  open. 

It  is  easy  to  see  that  Theorem  2 for  a = 0 implies  Brunn -Minkowski - 
Lustemik  inequality  [ 7 ].  Hence  in  order  to  get  all  the  above  results 
it  is  sufficient  either  to  prove  Theorem  2 for  a = 0 and  n = 1 , or  the 
one-dimensional  version  of  Brunn-Minkowski-Lusternik  inequality.  All  the 
other  results  then  follow  quite  easily.  The  one -dimensional  version  of 
B-M-L  inequality  was  simply  stated  by  Lustemik  [ 34  ];  a rigorous  proof 
for  a somewhat  stronger  results  is  given  in  Henstock  and  Macbeath  [27]. 
Otherwise,  proofs  I and  II  can  be  adopted  for  this  purpose.  Brascamp  and 


•-arr 


■k. 
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Lieb  [6]  presented  four  proofs  leading  to  Theorem  3 for  a = 0 and  n = 1. 

However,  their  proofs  either  use  Brunn-Minkowski-Lusternik  inequality  or 
use  essentially  Brunn-Minkowski-Schmidt  mapping  (as  in  A2  in  Proof  i). 

Thus  it  appears  that  after  the  pioneering  work  of  Brunn-Minkowski-Lusternik  1 

the  works  of  Bonneson  [3],  Henstock  and  Macbeath  [27]  and  Hadwiger  and 
Ohman  [24]  are  the  only  important  ones.  Proofs  of  the  subsequent  results 
are  not  new,  although  these  results  point  out  some  simple  but  useful 
extensions.  In  Section  2 we  have  presented  the  important  steps  with 
necessary  modifications  and  elaborations. 

\ 

The  conditions  for  which  the  inequalities  in  Theorems  2 and  3 are 
strict  are  not  stated  explicitly  in  the  literature  except  for  the  case 
a = 0 [46].  However,  Proof  III  along  with  the  work  of  Henstock  and 
Macbeath  [26]  would  yield  the  desired  conditions. 

The  following  converse  of  Theorem  3 was  proved  by  Borell  [5].  1 

Theorem  (Bor ell) 

(a)  Let  0 be  an  open  convex  subset  of  R°  and  let  p be  a 
positive  Radon  measure  in  Q such  that 

h((1-0)Aq  + SAj^)  & min(y,(A0),  p^)) 

for  all  semi-open  blocks  Aq  and  A^  in  0 and  all  0 s 0 s 1 . Then 
the  support  of  p is  convex,  and  if  dim(s^j)  = n then  p is 

absolutely  continuous  with  respect  to  pn  . 

(b)  Let  p be  a positive  Radon  measure  in  an  open  convex  set 
HCRn  such  that  for 

P*((1-9)aq  + QA^)  2:  M^  [p^(Aq)  , 9] 

for  all  non-empty  sets  Aq  and  A^  in  Q . Let  H be  the  least 

affine  subspace  which  contains  and  m = dim(H)  . Then  dp  = fdp^ 

and  f is  a-unimodal,  where  s » a*  for  - » £ s £ l/n  (m  = n if  s > 0) 


and  f ■ 0 for  s > l/n  . 
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A simpler  version  of  the  part  (b)  of  the  above  Theorem  is  proved  by 
Rinott  [48].  Borell  [5]  also  proved  a similar  converse  of  Theorem  2. 

It  may  be  noted  that  Theorems  2 and  3 do  not  apply  when  a < -l/n  . 

Although  a good  many  p.d.f.'s  satisfy  ( 1.6)  for  -l/n  £ a , some  general 
results  are  sought  for  unimodal  functions  (for  which  a = - °°).  With 
an  additional  assumption  of  central  (about  the  origin)  syiunetry  the 
following  use  of  Brunn-Minkowski  inequality  by  Anderson  [1]  led  to  many 
useful  results. 

Theorem  (Anderson);  Let  f be  a centrally  symmetric,  unimodal,  non- 
negative, integrable  function  on  Rn  , and  C be  a centrally  symmetric 
convex  set  in  R°  . Define 

h(y)  ■ J*  f(x+y)  x(x;c)dx  . 

Rn 

Then  h is  centrally  symmetric  ray-unimodal , i.e. 

h(y)  = h(-y) , h(\y)  2 h(y) 

for  all  0 i \ S 1 , and  all  y e Rn  . 

This  result  was  slightly  extended  by  Sherman  [51],  (the  basic  idea  in 
Sherman's  work  is  contained  in  Fary,  I.  and  Redei,  L.  (1950).  Math.  Ann.  122 
205-220)  and  generalized  to  the  case  of  invariance  under  a measure-preserving 
linear  group  of  transformations  (instead  of  central-symmetry)  by  Mudholkar  [38]. 
For  further  generalization  in  terms  of  marginalization  see  Das  Gupta  [I3J. 

Anderson's  result  follows  easily  from  Brunn-Minkowski  inequality 
when  f is  the  characteristic  function  of  a centrally  symmetric  convex 
set.  Now  to  get  Anderson's  theorem  simply  note  that 
00 

fG0  =/  x(x,z;  f(x)  * • 

0 

By  using  a similar  argument  we  can  say  that  Anderson's  theorem  holds  when 
x(x;C)  is  replaced  by  a centrally  symmetric,  unimodal  function  g pro- 
vided the  Integrals  involved  are  finite.  Another  extension  is 
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given  by  Das  Gupta  [I3]  following  the  above  line  of  proof. 

Theorem  (Das  Gupta).  Let  f(x,y)  be  a centrally  symmetric  unimodal 

function  on  Rn  x Rm  such  that  f(x,y)  is  integrable  with  respect  to 

Li  for  each  fixed  y . Then 
n 

fl(y)  =f  f(x,y)nn(dx) 

Rn 

is  centrally  symmetric  ray-unimodal. 

Note  that  f^,  as  given  above,  is  also  unimodal  when  m = 1 . The 
above  theorem  in  turn  leads  to  the  following  results: 

(a)  The  convolution  of  two  O-unimodal  densities  is  O-unimodal. 

(b)  A marginal  p.d.f.  obtained  from  a O-unimodal  joint  p.d.f.  is 
O-unimodal. 

(c)  Brunn-Minkowski  inequality  (i.e.  for  convex  sets). 

(d)  Theorem  3 for  a = 0 when  and  A^  are  convex. 

Note  that  all  the  above  results  follow  from  Theorem  2;  nevertheless 
they  also  follow  from  Das  Gupta's  Theorem  which  is  a simple  extension  of 
Anderson's  theorem.  The  key  for  these  proofs  is  the  following.  If  g 
is  a O-unimodal  function  defined  on  Rn  x R™  then 

f(y,v;  x ,u ) = g(x-y,  ^)g(x+y, 

is  a centrally  symmetric  unimodal  function  in  (y,v)  for  every  (x,u). 
This  fact  was  first  noted  by  Davidovic,  Korenbljum  and  Hacet  [lk]  and 
later  by  Brascamp  and  Lieb  [6].  The  above  fact  is  used  to  show 
h2(x)  2 h(x+y)h(x-y)  , 

where 

h(x)  = J*  g(x,u)du  . 

R” 

The  result  (a)  is  given  in  [16]  (see  [28]  and  [ 50]  for  n = l)  and  the 
result  (b)  in  [47],  [5]  and  [6], 
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To  prove  (c)  from  (b)  simply  note  that  for  any  two  convex  sets  AQ  and 
in  Rn  the  characteristic  function  of  the  set 

D = C(e,x);  9 e [0,1],  X e (l-e)AQ  + 0A  } 
is  0-unimodal  (see  [6]).  Note  now  (excluding  the  trivial  cases) 

(1-9)aq  + 0AX  = [(1-T1)A*  + TlA*][(l-9)^/n(A0)  + 

where 

71  = e^/n(A1)/[(i-9)^/n(A0)  + A*  =Ai/^/n(A.)  . 

To  prove  (d)  from  (b)  consider  g(x)  x(9>x>  D),  where  g is  a 

0-unimodal  function.  Note  that  for  (a)-(d)  we  need  only  Das  Gupta's 
Theorem  for  n = 1 ; this  can  be  proved  using  the  one -dimensional  Brunn- 
Minkowski  inequality  for  intervals . 

Anderson's  Theorem  is  also  used  to  show  that  Schur -concavity  of 

p.d.f.'s  is  closed  under  convolution  [35l«  A p.d.f.  g on  Rn  is  said 

to  be  Schur-concave  if  g(y)  ^ g(x)  for  every  x,y  such  that  y is  a 

convex  combination  of  permutations  of  x . One  of  the  key  facts  to 

show  this  is  the  following:  For  a (non-negative)  Schur-concave  function 
„n 

g on  R 

g(u+v,  u-v,  x^ , . ..,  xn) 

is  central-symmetric  unimodal,  as  a function  of  v only.  See  [20]  for  an 
extension  of  this  result. 

k.  Unimodal.  probability  measures. 

Applications  of  Brunn-Minkowski  inequality  to  statistical  theory 
were  primarily  concerned  with  probability  measures  which  are  unimodal  in 
some  sense.  Several  attempts  were  made  to  translate  the  geometric  notion 
of  unimodality  in  Rn  into  analytic  forms. 

(a)  The  earliest  attempt  was  made  by  Anderson  [1]  who  called  a 
probability  distribution  in  Rn  symnetric  unimodal  (SUM)  if  it  possesses  a 
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density  f with  respect  to  the  Lebesgue  measure  such  that  the  sets 

(x:  f(x)  > c}  for  c € [0,°°)  are  convex  and  symmetric  about  the  origin 

whenever  they  are  non-empty.  Following  this  Dharmadhikari  and  Jogdeo  [ IT ] 
called  a distribution  convex  UM  about  0 if  the  sets  [x:  f(x)  > c]  for 
c £ [0,°°)  are  convex  and  contain  0 whenever  they  are  non-empty. 

(b)  Sherman  [51]  genearlized  Anderson's  definition  by  considering  f 
as  a member  of  the  closure  (with  respect  to  the  maximum  of  the  sup-norm  and 
the  L^-norm)  of  the  convex  cone  generated  by  the  indicator  functions  of 
compact,  symmetric  convex  sets  in  Rn  containing  0 in  their  interiors. 

(c)  Olshen  and  Savage  [40]  defined  a r.v.  X in  Rn  to  be  a-unimodal 

about  0,  if  for  all  real,  bounded,  non-negative  Borel  functions  g on  Rn 
the  function  ta£[g(tx)]  decreases  as  t increases  in  [0,“).  When  X 
has  a p.d.f.  f with  respect  to  this  definition  is  equivalent  to  the 

requirement  that  tn  af(tx)  is  decreasing  for  all  fixed  x as  t increases 
in  [0,*>). 

(d)  Dharmadhikari  and  Jogdeo  [17]  called  a r.v.  X in  Rn  linear 
uniroodal  (LUM)  if  for  every  vector  a in  Rn  the  distribution  of  a'x 
is  unimodal  (in  the  univariate  sense).  When  every  such  linear  combination 
a’x  has  a unimodal  distribution  about  0 the  r.v.  X is  said  to  be  strictly 
linear  unimodal  about  0 . This  definition  was  also  introduced  by  Ghosh  [23]. 

(e)  Dharmadhikari  and  Jogdeo  [17]  called  a probability  measure  P on 
Rn  (symmetric)  monotone  UM  (SMUM)  if  for  every  convex  set  C in  Rn 
symmetric  about  0 the  quantity  P(c  + ky)  is  non-increasing  in  k £ [0,”) 
for  every  fixed  non-zero  vector  y £ Rn  . 

(f)  Kantor  [30]  defined  a probability  measure  on  Rn  to  be  symmetric 
unimodal  if  it  is  a generalized  mixture  (in  the  sense  of  integrating  with 
respect  to  a probability  measure)  of  all  uniform  probability  measures  on 
symmetric,  compact,  convex  sets  in  Rn  . It  essentially  gives  the  closed 
(in  the  sense  of  weak  convergence)  convex  hull  generated  by  such  uniform 
probability  measures. 
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The  current  status  regarding  the  inter-relationships  of  these  definitions 
of  unimodality  in  Rn  can  be  described  as  follows  (see  [17],  [3O],  [’yh]): 


SUM  (Anderson): 


SUM  (Sherman)  (Kantor) . 

.4 


LUM 


SMUM  ('D4-J')~ — ~y>  n-UM(QS:S) 


strict  LUM: 


E 


Even 

when 

sym- 

metric 


( : strict  implication) 


Although  the  strict  LUM  is  a natural  generalization  of  the  univariate  UM, 
there  are  examples  to  indicate  that  such  a distribution  may  have  a "crater." 

On  the  other  hand,  if  a p.d.f.  in  Rn  fails  to  be  n-UM  then  it  should  not  be 
unimodal  in  any  sense.  The  problem  here  is  to  give  an  analytic  definition 
of  a mode  in  Rn  . In  the  general  case  where  symmetry  is  not  assumed 
Kantor's  definition  (dropping  the  symmetry  part)  may  be  used;  the  validity 
of  this  definition  is  not  yet  analysed. 

In  practice  one  looks  for  a definition  of  unimodality  such  that  :he 
set  of  all  such  unimodal  distributions  is  closed  under  convolution, 
marginality,  product  measures,  and  weak  convergence.  It  is  known  that 
Anderson's  definition  for  SUM  does  not  meet  any  of  these  requirements, 
whereas  Kantor's  definition  meets  all  of  them. 

It  was  shown  by  Lapin  (see  [ 3l ) ) and  later  by  Chemin  and  Ibragimov 
(see  [29])  that  all  stable  densities  in  R are  unimodal.  Lapin's  proof 
is  known  to  be  false  and  recently  Kanotr  [3I]  has  indicated  that  the 
proof  of  Chemin  and  Ibragimov  contains  an  essential  gap.  Wolfe  [56]  has 
shown  that  every  n-dimensional,  symmetric  distribution  function  of  class 
L is  unimodal  in  Kantor's  sense. 
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5.  Applications . 

Anderson's  inequality  along  with  its  generalizations  as  derived  from 
Brunn-Minkowski  inequality,  was  used  in  the  literature  to  obtain  many 
interesting  results  in  multivariate  distribution  theory  and  multivariate 
statistical  inference  (studies  of  power  functions  and  confidence  regions). 
See  [1],  [2],  (9],  [10],  [11],  [Ik],  [I5],  [19],  [32],  [37],  [41],  [42], 
[43],  [52],  [53]*  For  applications  in  stochastic  processes  see  [1],  [7]. 
For  other  statistical  applications  see  [44],  [49]  - 
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